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(m) Neighbor-assisted handoff in a cellular communications system. 

@ A handoff system where handoff requests are 
initiated not only by a home or serving base 
station, but also by neighboring base stations. 
As in conventional handoff, a serving base sta- 
tion may initiate a handoff request when the 
signal strength of one of its mobile stations falls 
below a predetermined threshold. In addition, 
neighboring base stations monitor the signal 
strength of neighboring mobile stations and 
request that a neighboring mobile station be 
handed off when that signal strength reaches a 
predetermined level. Thus, a handoff request 
may come from the serving base station be- 
cause of a poor call connection or from a 
neighboring base station because of a possible 
strong call connection. 
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FIELD OF THE INVENTION 

The present invention relates to cellular mobile 
radio systems. More particularly, the present inven- 
tion is directed to an improved method for handing off 5 
call connections between neighboring cells. 

BACKGROUND OF THE INVENTION 

Conventional cellular mobile radio telephone sys- 10 
terns include a land system and many mobile stations. 
The land system consists of at least one mobile 
switching center and several radio base stations 
which are distributed over a geographical area. Each 
radio base station serves a cell, i.e. a part of the is 
geographical area, by sending and receiving infor- 
mation to and from mobile stations over radio chan- 
nels. The mobile switching center, connected on one 
side to the public switching telephone network and on 
the other to the base stations, performs most of the 20 
control functions required for calls to and from the 
mobile stations in the geographical area. Because the 
cells are relatively small, mobile stations often travel 
between a number of different cells. The process of 
switching the established call from a home base sta- 25 
tion in one cell to a target base station in another cell 
is known as handoff. 

In existing analog Frequency Division Multiple 
Access (FDMA) cellular systems, a base station 
determines the need for a handoff of mobile stations 30 
it is handling based on periodic measurements of the 
signal strength and signal quality of the uplink voice 
channel signals received from each mobile station 
engaged in a call. If the measured signal strength or 
signal quality is below a predetermined level, that 35 
home base station sends a handoff request to the 
mobile switching center. The mobile switching center 
queries neighboring base stations for reports of the 
previously measured signal strength of signals on the 
voice channel currently being used by the mobile sta- 40 
tion. The mobile switching center selects the neighbor 
base station reporting the strongest signal, provided 
that signal is above a threshold, and transmits 
appropriate commands to that target base station and 
to the mobile station via the home base station to tune 45 
to a specified new voice channel. 

In dual-mode systems, as specified in the EIA/TIA 
IS-54 standard, handoff may also be implemented 
using Mobile-Assisted Handoff (MAHO). Using this 
procedure, a mobile station may be ordered by the so 
land system to measure and report signal strength 
and other parameters of the digital radio channel emit- 
ted by the home base station, and the neighbor base 
stations. This enables handoff requests by a home 
base station to be based not only on the signal 55 
strength and other parameters of the uplink signal 
received from the mobile station, but also on the down 
link signal -parameters detected by the mobile station 



of the -home and neighbor base stations. However, 
when performing a handoff from an analog to a digital 
channel, MAHO cannot be used because the mobile 
-station cannot report signal strength or other signal 
parameter measurements over an analog channel. 

In purely digital cellular systems, mobile-assisted 
handoff may always be used. For a more detailed des- 
cription of mobile-assisted handoff, reference is made 
to U.S. Patent Application Serial No. 371,126, filed 
June 26, 1989. . 

There are a number of disadvantages associated 
with the presently known handoff methods described 
above. For example, if an analog voice channel is 
used in a call, a mobile station may cross several cell 
boundaries before its signal strength becomes too 
weak. Conventional handoff^without MAHO) does not 
account for the possibility that a geographically closer 
base station would provide a stronger, higher quality 
signal connection with that mobile station. Similarly, in 
cellular systems having a large umbrella cell that 
includes a number of small microcells, traditional 
handoff (without MAHO) requires a permanent and 
inflexible request procedure to handoff calls from the 
umbrella cell to the microcells because the signal 
strength of a mobile station travelling in the umbrella 
cell may never fall below the threshold under which 
handoff is initiated. Such a permanent handoff 
request procedure results in excessive signal proces- 
sing. 

Disadvantages are also associated with handoff 
in digital systems. In a purely digital system using Mo- 
bile-Assisted Handoff (MAHO), if a mobile station is 
moved around a street corner so that its signals can- 
not be received by its home base station, no more 
measurements can be reported by that mobile station. 
After a time period during which it is hoped to reestab- 
lish contact with the mobile station expires, handoff 
becomes uncertain because the signal measure- 
ments are several seconds old. Regarding how a 
handoff may be improved in this situation, reference 
is made to U.S. Patent Application Serial No. 604,522, 
filed October 25. 1990, which may be used together 
with the present invention and is incorporated herein 
by reference. 

SUMMARY OF THE INVENTION 

In order to improve the flexibility of conventional 
handoff systems and to improve cell load balancing, 
the present invention is directed to a handoff system 
where handoff requests may be initiated not only oy 
a home or serving base station, but also by neighbor- 
ing base stations. As in conventional handoff, a serv- 
ing base station may initiate a handoff request when 
the signal strength or quality of one of its mobile sta- 
tions falls below a predetermined threshold. In addi- 
tion, neighboring base stations monitor the signal 
strength of neighboring mobile stations and initiate a 



3 



EP 0 504 122 A2 



4 



handoff request when that signal strength reaches a 
predetermined level. In other words, a handoff 
request may come from the home base station 
because of a poor-call connection or from a neighbor- 
ing base station because of a possible strong signal 5 
connection. The mobile switching center determines 
in either handoff situation whether a handoff will occur 
to improve the strength or quality of the call connec- 
tion and/or to improve load balancing among calls in 
high traffic density areas. to 

The signal strength level above which a handoff 
is requested by a neighboring base station depends 
on the particular threshold of that neighboring base 
station requesting a handoff relative to that home 
base station. By changing the threshold levels among 15 
different base stations, the size and shape of cells 
may be adapted dynamically. While the thresholds for 
making a handoff decision may be based on differ- 
ences in signal strength, the present invention pres- 
cribes thresholds for requesting a handoff based on 20 
absolute signal strengths or path loss. Path loss is the 
difference in decibels between the transmitted and 
the received signal strengths of a signal. The 
neighboring base station requesting a handoff may 
assume the mobile station is transmitting at the 25 
maximum power level allowed in the mobile station's 
present cell if the transmitting power level is not avail- 
able. 

Furthermore, the present invention is directed to 
providing a handoff procedure of calls using digital 30 
channels and mobile-assisted handoff (MAHO) where 
handoffs may be performed safely despite disruptions 
to connections with the home base station. 

BRIEF DESCRIPTION OF THE DRAWINGS 35 

The present invention will now be described in 
more detail with reference to preferred embodiments 
of the invention, given only by way of example, and 
illustrated in the accompanying drawings, in which: 40 
Fig. 1 is a schematic diagram illustrating an 
example of a cellular mobile radio system, illus- 
trating the relationship of the system's cells, a 
mobile switching center, base stations and 
mobile stations; 

Fig. 2 is a block diagram illustrating an analog 
FDMA mobile station in a cellular mobile radio 
system according to Fig. 1; 
Fig. 3 is a block diagram illustrating an analog 
FDMA base station in a cellular mobile radio sys- 50 
tern according to Fig. 1; 

Fig. 4 is a flow chart illustrating a routine perfor- 
med by a serving base station according to the 
present invention; 

fig. 5 is a flow chart illustrating a routine perfor- *55 
med by a neighboring base station; 
"Figs. 6(a) -*6(b) are flow charts illustrating the 
main routine performed by -the mobile switching 



center according to the present invention; 

f ig. 7 illustrates a macrocell umbrella which 

includes a microcell; 

Fig. 8 is a graph showing the signal strength 
received by the base stations in Fig. 7 as a func- 
tion of distance from the cell center of the mac- 
rocell; and 

Figs. 9-1 1 illustrate various overlapping cell struc- 
tures. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

Before describing the details of the present inven- 
tion, an example of the construction of a cellular 
mobile radio system in which the present invention 
can be used will be described. 

Fig. 1 is a schematic diagram illustrating ten cells, 
C1 to C10, in a cellular mobile radio telephone sys- 
tem. Normally the method according to the present 
invention would be implemented in a cellular mobile 
radio system comprising many more cells than ten. 
For purposes of this discussion, the system depicted 
herein is considered to be an isolated portion of a 
larger system which has been fragmented. 

For each cell C1 to C10, there is a respective 
base station B1 to B10. Fig. 1 illustrates base stations 
situated in the vicinity of cell centers and having om- 
nidirectional antennas. The base stations of adjacent 
cells may however be collocated in the vicinity of cell 
borders and have directional antennas. 

Fig. 1 also illustrates ten mobile stations M1 to 
M10, which are movable within a cell and fromonecell 
to another cell. The method according to the present 
invention may be implemented in a cellular mobile 
radio system comprising many more mobile stations 
than ten. In particular, there are normally many more 
mobile stations than there are base stations. 

Also illustrated in Pig. 1 is a mobile switching 
center. The mobile switching center MSC illustrated in 
Fig. 1 is connected to all ten illustrated base stations 
by cables. The mobile switching center is connected 
by cables also to a fixed public switching telephone 
network or similar fixed network with ISDN facilities. 
All cables from the mobile switching center to base 
stations and cables to the fixed network are not illus- 
trated. Further, other media may be used instead of 
cables for base to mobile switching center communi- 
cations, e.g., fixed radio links. 

The cellular mobile radio system illustrated in Fig. 
1 includes a plurality of radio channels for communi- 
cation. The system is designed both for analog infor- 
mation, e.g., speech, digitized analog information, 
e.g., digitized speech, and pure digital information, 
e.g., pure digital data. Thus a connection may be a 
call where two people -talk to each other, but may also 
-be a -data communication channel where computers 
exchange data. 
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Each cellular system is assigned a particular fre- 
quency band (wire line or non-wire line) over which it 
can operate. A set of communication channels is allo- 
cated to each cell. For example, between 10 and 30 
different voice channels and 1 control channel may be 
allocated to any given cell. Different sets of communi- 
cation channels must always be allocated to 
neighboring cells since, in order to maintain full radio 
coverage, cells overlap each other. Using the same 
channels in adjacent cells would cause co-channel 
interference in these overlapping areas. 

An analog mobile station operating using fre- 
quency division multiple access (FDMA) will now be 
described in relation to Fig. 2. While the present 
invention is described in conjunction with analog 
mobile stations using FDMA, it will be appreciated by 
those skilled in the art that the present invention may 
also be applied to dual-mode and digital mobile sta- 
tions operating with other access procedures. Many of 
the individual hardware components that make up the 
mobile station are controlled by or send data signals 
to a microprocessor control unit 102. A subscriber 
may communicate with the microprocessor control 
unit 102 by way of a keyboard and display unit 118. 
An analog signal generated by a human voice is 
detected on the microphone 90 and connected to a 
speech processor 100. The speech processor 100 
implements a number of processing stages designed 
to frequency modulate the carrier signal based on the 
human voice signals. These processing stages 
include signal compression, pre-emphasis, deviation 
limit filtering, and post-deviation limit filtering. As 
these signal processing stages are well known in the 
cellular telephone art no further description of these 
stages is necessary. A data message generator 103 
receives digital data messages from the microproces- 
sor controller 102 in conjunction with signalling be- 
tween the mobile station and the base station. These 
messages are transmitted either on the reverse con- 
trol channel or the reverse voice channel. Content 
data words having 28 or 36 bits generated by the mes- 
sage generator 103 are coded with a Bose-Chan- 
dhuri-Hocqenghem code (BCH) to facilitate error 
protection and correction. This coding, including 
parity, is used to correct single-bit errors in the data 
stream. In addition, the error pattern of two or more 
errors will be detected. The error-correcting code 
adds 1 2 bits to the 28 or 36 bit data word, thus increas- 
ing the word length to 40 or 48 bits. 

Each analog control channel message begins 
with a bit-sync sequence, a word-sync sequence, and 
a coded digital color code (CDCC). The CDCC is used 
to assure that the proper control channel is decoded. 
Similar to the control channel messages, the voice 
channel messages are also provided with a bit-sync 
sequence and a word-sync sequence. 

Thesignalling tone {ST)generator 104 is used for 
signalling from the mobile station to the -base station, 



^e.g., during call set up and handoff. Under the control 
of the microprocessor controller 102, theST is sent as 
a tone on the reverse voice channel <RVC). The 
supervisory audio tone (SAT) generator 105 and SAT 

5 detector 106 are used to^nsure that the correct voice 
channel is being detected and used. The SAT is trans- 
mitted continuously from the base station over the for- 
ward voice channel, detected by the SAT detector 106 
in the mobile station, and looped back from the SAT 

10 generator 105 in the mobile station to the base station 
over the reverse voice channel. If the expected SAT 
is detected in the SAT detector 106. the transmitted 
voice channel ■carrier will be modulated with thatSAT. 
If the SAT detected does not coincide with the SAT 

15 assigned to the appropriate voice channel, the 
received information is ignored and the receiver is 
muted. Coded data messages, as opposed to voice 
messages, are detected by a data message detector 
107. Received coded data messages are decoded 

20 according to the corresponding BCH code. 

Output signals generated by the speech pro- 
cessor 100, the data message generator 103, the ST 
generator 104, and the SAT generator 105 are 
received by an audio signal mixer 108. The audio sig- 

25 nal mixer 108 filters and combines the received sig- 
nals in order to limit the carrier bandwidth and form a 
common signal. During speech transmission, the 
voice signal from the speech processor 100 is modu- 
Jated by the SAT. During transmission of data mes- 

30 sages from the data message generator 103, 
transmission of the SAT signal is suspended. How- 
ever, when the ST signal is transmitted, the SAT sig- 
nal must also be transmitted. The information signal 
generated by the audio mixer 108 containing either 

35 voice or data message information is used to fre- 
quency modulate a carrier signal generated by a 
transmitting frequency synthesizer 1 1 1 in a frequency 
modulator 109. 8y mixing the modulating signal from 
the signal mixer 1 08 with the carrier output signal from 

40 the transmitting frequency synthesizer 111 in the RF 
modulator 109, the transmitted frequency is gener- 
ated in accordance with the transmitting channel 
selected by the microprocessor controller 102. It will 
be appreciated that in analog cellular communi- 

45 cations using FDMA, each communications channel 
-corresponds to a unique frequency in the cell uplink 
from mobile station to base station and an associated 
unique frequency downlink from base station to 
mobile station. The output signal from the frequency 

50 modulator 109 is amplified in a power amplifier 110, 
filtered in a duplex filter 1 1 2 to prevent the transmitted 
radio signals from interfering with the received radio 
signals, and transmitted over an antenna 98. 

A radio signal received from a base station over 

55 the antenna 38 is filtered in the duplex filter 1 12 and 
received in a receiver 114 for further filtering and 
amplification. Although not shown, a diversity com- 
biner may be used in conjunction with two receiving 
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antennas to mix two received signals together into 
one common signal to decrease the consequences of 
multipath fading. The output signal from the receiver 
114 is mixed in the RF mixer 115 with the radio fre- 
quency carrier signal generated by the receiving fre- 5 
quency synthesizer 112 to generate the original 
frequency modulated signal. The frequency demod- 
ulator 1 16 extracts from the frequency modulated sig- 
nal data messages, the SAT, the ST, and speech. In 
the message detector 117, the received messages 10 
are decoded according to the appropriate BCH code. 
If the coding indicates any bit errors, the microproces- 
sor controller 102 is informed of such errors. A 
decoded message is detected in the message detec- 
tor 1 07 and transmitted to the microprocessor control- 15 
ler 102. The speech processor 117 processes the 
voice signals from the frequency demodulator 116 to 
generate a voice output signal over a speaker 99. The 
speech processor 117 includes conventional de-emp- 
hasis and expansion stages. As mentioned above, the 20 
SAT signal is detected in the SAT detector 106 and 
transmitted to the microprocessor controller 102. 

An analog base station and mobile switching 
center to be used in conjunction with the above-des- 
cribed analog mobile station will now be described in 25 
conjunction with Figs. 3(a) and 3(b). The function 
block diagram in Fig. 3(a) shows a mobile switching 
center 120 connected with at least one base station 
121. Of course, it will be recognized by those skilled 
in the art that more than one base station is typically 30 
connected to the mobile switching center 120. In gen- 
eral, the base station 121 includes a radio switch inter- 
face 122 and a radio channel group 123. The base 
station 121 relays data and speech signals to the 
mobile stations and supervises the quality of radio 35 
transmissions using the supervisory audio tone (SAT) 
and by measuring the strength of signals received 
from the mobile stations. 

The radio switch interface 122 functions as a 
medium to signal between the mobile switching center 40 
120 and the base station 121. The radio switch inter- 
face 122 receives data from channel units in the radio 
channel group 123 and sends this data to the mobile 
switching center 120 on a dedicated MSC-BS data 
link. In the opposite direction, the radio switch inter- 45 
face 122 receives data from the mobile switching 
center 120 on the MSC-BS data link and sends this 
data to the appropriate channel units in the radio 
channel group 123. The radio switch interface 122 
also receives and digitizes speech from the radio so 
channel group 123 and sends it to the mobile switch- 
ing center 120 over Pulse Code Modulation (PCM) 
channels and vice-versa. 

The mobile switching center 120 and the base 
station 121 will now be described in more detail incon- 55 
junction with Fig. 3fb). The mobile switching .center 
120 includes a group switch subsystem 125 which 
connects voice communications from the public 



switching telephone network (PSTN) to the cellular 
network. A processor 126 generates the control mes- 
sages necessary to coordinate the communication 
from the mobile switching center 120 to the base sta- 
tion 121 . A control message from the mobiie switching 
center 120 to a specific control unit 134 in the base 
station 121 is transmitted from the processor 126 to a 
central signalling terminal 127. The control message 
contains an address of a corresponding regional pro- 
cessor 1 32 whichcoordinates communication signals 
with individual control units 134. This address as well 
as the contents of the message are processed by the 
central signalling terminal 127 and sent to the 
exchange terminal circuit 128. The exchange terminal 
circuit 1 28 inserts the received information into a PCM 
signal format and transmits the pulse coded infor- 
mation over a PCM link to the multiplexor 129. A reg- 
ional signalling terminal 130 receives the control 
message from the multiplexor 129 and ensures that it 
has not been corrupted during transmission using 
conventional error checking techniques. The regional 
signalling terminal 130 then transmits the control 
message to a regional processor 132. It should be 
noted that for fault tolerance purposes, a backup reg- 
ional processor 132' has been shown in a redundant 
loop. Messages which may be originated by person- 
nel at the base station 121 are connected with the 
mobile switching center 120 via an input/output inter- 
face 131 . The regional processor 132 transforms par- 
allel message data into a serial data stream and 
vice-versa. Individual control units 134, which maybe, 
for example, conventional microprocessors, recog- 
nize their own address to retrieve the associated con- 
trol message. 

In addition to control messages communicated 
between the mobile switching center 120 and the 
base station 121 , voice signals are communicated be- 
tween the mobile switching center 120 and the base 
station 121 using a bi-directional voice transmission 
between one of multiple voice channels VC1...VCN in 
the base station 121 and the group selection switch 
125. The exchange terminal circuit 128 and the mul- 
tiplexor 129 ensure that the data stream is directed to 
the appropriate channel during transmission and ret- 
rieved from the appropriate channel during reception. 
Voice signals received by a receiver 136a uplink from 
a mobile station are sent in analog form to the multip- 
lexor 129 which converts the voice signals into digital 
form. The digitized voice data are transmitted over the 
appropriate pulse code modulation {PCM) channel 
{otherwise referred to as the associated time slot) to 
the mobile switching center 120, received by -the 
-exchange terminal circuit 128, and directed io the 
group switch 125. 

In the downlink direction to the mobile station, the 
multiplexor 129 receives the digital speech data from 
the group switch 125 via the-exchange terminal circuit 
128 on the corresponding PCM channel. The data are 
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converted to analog form and are directed to a dedi- 
cated transmitter 135 for radio frequency transmis- 
sion over a particular voice channel. The channel 
units are assigned to operate as voice channel units 
1 37 and 1 38, as acontrol channel unit 133, as a signal 
strength receiver 139, or as a channel tester 140. A 
voice channel is selected and seized by the mobile 
switching center 120 during a call access procedure. 
When the conversation is finished, that channel is free 
for another conversation. Voice channel assignment 
is administered by the mobile switching center 120 
which maintains a list of all the channels and their 
states (free, busy, blocked, etc.). When a voice chan- 
nel becomes free, the transmitter 135 of that channel 
unit is switched off. When a voice channel is seized, 
the transmitter 135 is activated. Typically, there are 
between five and thirty voice channels in each cell. 

Because there is normally only one control chan- 
nel in each cell, a base station serving an omni-direc- 
tional cell is equipped with one control channel unit 
133. The control unit 134 of the control channel unit 
1 33 supervises control messages between the mobile 
switching center 120 and the base station 121 as well 
as control-based radio signals between the base sta- 
tion 121 and the mobile stations, such as paging and 
access signals. The signal strength receiver 139 
measures the strength of the signals received from 
mobile stations on any voice channel allocated to the 
associated cell as well as the neighboring cells. Voice 
channels are continuously scanned in sequence and 
samples of signal strength measurements are stored 
in the signal strength receiver control unit 134. These 
signal strength measurements are transmitted to the 
mobile switching center 120 when determining 
whether a call in progress is to be handed off to 
another cell. The channel tester 140 allows an 
operator to test the base station equipment 

A base station is unable to provide any service 
(apart from the calls already set up) when its control 
channel is non-operational. In order to avoid such a 
situation, whenever a control channel becomes faulty, 
a voice channel designated as a backup channel 
takes over automatically in assuming the control 
channel functions. The mobile switching center 120 
commands the backup channel to cease operation as 
a voice channel, and the transmitter output from that 
backup channel is switched by the control channel 
redundancy switch 141 to assume the non-operating 
control channel's position as the input to a transmitter 
combiner 1 42. The uplink control is also transferred to 
the backup channel, but this transfer requires no 
hardware switching. Similarly, another voice channel 
-can be defined as backup for the signal strength 
receiver. 

Because up to 16 transmitters may be connected 
4o a common antenna, the transmitter combiner 142 
provides the effect of having only one transmitter-con- 
nected to the antenna at any given operating fre- 



quency. The receiver rnulticouplers 144 and 145 allow 
up to 48 channel receivers 136a and two signal 
strength receivers 136b to be connected to the same 
receiver antenna. The power monitoring unit 143 is 

5 connected at the transmittepcombiner 142 output and 
supervises the forward and reflected power. 

A conventional handoff in an analog FOMA sys- 
tem is executed as follows. A mobile station is con- 
nected to a serving base station. When the signal 

10 strength or quality in the serving base station from the 
mobile station decreases below a predetermined 
threshold, a handoff request is made from the base 
station to the mobile switching center. The mobile 
switching center orders the neighboring base stations 

15 to send thepreviously measured signal strength of the 
signal from the mobile station of interest, at the fre- 
quency over which the mobile station is communicat- 
ing with the serving base station. The mobile 
switching center then compares the signal strength 

20 measurements made in the serving base station with 
those signal strength measurements made in the 
neighboring base stations. If a neighboringcell having 
a greater signal strength than the threshold is avail- 
able, a handoff may be performed. 

25 In neighbor-assisted handoff according to the 

present invention, a handoff may be requested or 
initiated not only by the serving base station but also 
by neighboring base stations. A neighboring base sta- 
tion is defined as any base station in the geographical 

30 vicinity of the serving base station that detects or can 
detect the signal strength of communications be- 
tween the serving base station and one or more 
mobile stations being served by the serving base sta- 
tion. Thus, the cell of a neighboring base station may 

35 overlap, be adjacent to, or be separated some dist- 
ance from the cell of the serving base station. A 
neighboring base station requests a handoff when the 
detected signal strength or quality of the uplink com- 
munication from the mobile station to the base station 

40 reaches a sufficient strength or quality level or when 
the path loss falls below a threshold value. These 
threshold levels may be set individually for each com- 
bination of serving base station/neighboring base sta- 
tion. Upon receipt of the handoff request, the mobile 

45 switching center determines whether a handoff 
should take place. The mobile switching center 
evaluates the measured signal parameters not only 
from the serving base station but also from all of *he 
neighboring base stations. 

50 The signal strength receiver 1 39 in each base sta- 

tion measures the strength of signals received from 
mobile stations in the home cell and in the neighboring 
cells on any radio voice channel allocated to those 
-celts and determines whether a particular signal 

55 strength, path 4oss, or signal quality level beyond a 
threshold justifies initiating a handoff request. It 
should be noted that the criteria both for requesting 
and for deciding a handoff may include but are not 
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limited to signal strength, path loss, -signal quality 
(e.g., signal-to-noise ratio S/N, carrier-to-interference 
ratio C/l, or bit error rate BER), and, for digital chan- 
nels, time dispersion. Only signal strength is referred 
to in the subsequent description for the sake of sim- 5 
plicity and brevity. 

Detailed flow charts of software routines that may 
be used to implement neighbor-assisted handoff 
according to the present invention are set forth infigs. 
4-6. In Fig. 4, a neighbor-assisted handoff routine fol- 10 
lowed by a serving base station to implement 
neighbor-assisted handoff is described. In step 200, 
the serving base station monitors the signal strength 
of mobile stations being served by the serving base 
station. At decision step 202, the serving base station 1 5 
determines the relationship of the monitored signal 
strength to a predetermined threshold value. If the sig- 
nal strength exceeds a predetermined threshold, pro- 
gram control proceeds directly to decision step 208. 
If the monitored signal strength is less than the pre- 20 
determined threshold, a handoff request is sent to the 
mobile switching center in step 206 provided X sec- 
onds have elapsed in step 204 since the previous 
handoff request for that same mobile station. The time 
period is set by the mobile switching center. If the time 25 
period of X seconds has not elapsed, program control 
proceeds to step 208. At decision step 208, the serv- 
ing base station determines whether the mobile 
switching center has transmitted a handoff order and 
a new voice channel to the serving base station. If the 30 
handoff order and new channel are received by the 
serving base station, control proceeds to step 210 
where the serving base station orders the mobile sta- 
tion to tune to the new channel. Otherwise, the control 
returns to step 200 to repeat the process. 35 

A program routine that may be used by the 
neighboring base stations in neighbor-assisted hand- 
off according to the present invention will now be des- 
cribed in conjunction with Fig. 5. Beginning at step 
220, the signal strength control unit 139 in the 40 
neighboring base station detects the signal strength 
from neighboring mobile stations. At step 222, the 
neighboring base station determines whether the 
measured signal strength received from a particular 
neighboring mobile station is greater than or equal to 45 
a predetermined threshold value. 

One important aspect of the present invention is 
that the threshold value may be specified according to 
the particular combination of the base station/cell per- 
forming the signal strength measurement and the so 
base station/cell serving the mobile station. Accord- 
ingly, each base station may have as many variable 
threshold levels for signal strength (or other signal 
parameter) as it has neighboring base stations. 
Moreover, each threshold may be varied by the 55 
mobile switching center tochange the see and shape 
of each corresponding cell. As a result, a lowered 
threshold value increases the see of a target cell and 



an increased threshold value decreases it with res- 
pect to mobile stations entering/leaving a cell due to 
handoff, whereas cell size with respect to mobile sta- 
tions entering a cell because of a new -call is not affec- 
ted by the present invention. 

If the detected signal is less than the threshold, 
the program control proceeds to step 230. If the detec- 
ted signal exceeds or is equal to that predetermined 
threshold value, program control proceeds to decision 
step 226 where the neighboring base station sends a 
handoff request to the home mobile switching center 
via the serving mobile switching center in step 226 
provided Y seconds have elapsed in step 224 since 
the previous handoff request for that same mobile sta- 
tion. The time period of Y seconds is set by the mobile 
switching center (MSC). If Y seconds have not elap- 
sed, program control proceeds to step 230. Of course, 
if both base stations are supervised by the same 
mobile switching center, the handoff request is sent 
directly by the neighboring base station to the mobile 
switching center. At step 228, the neighboring base 
station sends signal strength measurements to the 
mobile switching center for sorting in order of greatest 
to least strength. In decision step 230, the neighboring 
base station monitors whether the mobile switching 
center has selected that neighboring base station as 
the target handoff station. If the mobile switching 
-center determines that a handoff should be performed 
by this neighboring station, that neighboring base sta- 
tion receives instructions to take over the mobile sta- 
tion connection from the serving base station in step 
232. Otherwise, program control returns to step 220 
to repeat the process. 

Although the neighboring base station may in fact 
be able to provide a better connection for the mobile 
station, the ultimate decision to perform a handoff 
rests with the mobile switching center. The neighbor- 
ing base station simply makes the mobile switching 
center aware that it is available to provide a call con- 
nection with the mobile station having sufficient 
strength. The mobile switching center may select any 
neighboring base station after having collected signal 
strength information from each neighbor or it may 
choose not to initiate a handoff at all. If a cell is already 
at capacity, it has no available channels. Nonethe- 
less, it is still desirable for the mobile switching center 
to maintain a signal strength report in the event that 
a current call connection is handed off making room 
for a new, stronger signal connection. 

A program control routine that may be followed by 
the mobSe switching center in order to implement 
neighbor- assisted handoff according to the present 
invention will now be described in conjunction with 
Figs. 6(a) - 6(b). At step 250, the mobile switching 
center monitors handoff requests from serving and 
neighboring base stations. In conjunction with step 
252, the mobile -switching center reviews the signal 
strength signals detected by the signal strength con- 
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trol units 139 in the serving base station and in the 
neighboring base stations which are related to mobile 
stations with handoff requests. Program control pro- 
ceeds to step 254, where the mobile switching center 
orders the signal strength values received from both 5 
the serving and neighboring base stations in the order 
of greatest to weakest signal strength. In step 256, the 
mobile switching center selects the base station hav- 
ing the greatest signal strength. 

Once the optimum base station has been selec- 10 
ted, the mobile switching center determines in deci- 
sion block 257 whether the selected base station has 
an available radio channel. If no radio channel is avail- 
able, the mobile switching center selects the base sta- 
tion with the next greater signal strength value. This 15 
process is repeated in step 258 until a base station 
having an available channel and an acceptable signal 
strength value is obtained. If the selected base station 
does have an available radio channel, program con- 
trol proceeds to step 260 where the mobile switching 20 
center determines whether the selected base station 
is supervised by another mobile switching center. If 
so, that serving mobile switching center is requested 
to order a handoff from the serving base station to the 
selected base station in step 262. At step 264, the 25 
appropriate mobile switching center orders the mobile 
station and the serving base station to cease com- 
munication and orders the mobile station and selected 
base station to commence communication over a 
selected radio channel. 30 

While neighbor-assisted handoff has been des- 
cribed in the context of analog channels, it may be 
readily applied to digital channels in purely digital sys- 
tems or dual mode systems. For example, in a TDMA 
system, a neighboring base station measures the sig- 35 
nai strength of the uplink time slot assigned to that 
mobile station as opposed to any time on a FDMA 
uplink frequency assigned to a mobile station. The 
procedure for measuring signal strength on TDMA 
traffic channels is disclosed in U.S. Patent Application 40 
07/371,126 entitled "Mobile-assisted Handoff," refer- 
enced above. 

The neighbor-assisted handoff procedure 
according to the present invention may be utilized in 
a variety of applications to improve the quality and 45 
flexibility of service of cellular telephone systems. 
Several of these applications will be described below. 

While cellular telephone systems typically have 
similarly sized cells, some cellular systems may 
include cells of different sizes and shapes. For so 
example, high traffic density areas may be covered by 
a number of smaller cells within a large umbrella cell. 
The use of smaller cells in these high traffic density 
areas allows more frequent channel reuse, thereby 
increasing traffic capacity. These small cells are often 55 
characterized as microcelis and may be created by 
positioning base station antennas at lamp post level 
rather than on top of large building structures, for 



example. Larger umbrella cells or macrocells will be 
used to take care of any holes in coverage in the 
microcell structure. 

In order to make optimal use of the microcelis, as 
much traffic as possible should be guided to a micro- 
cell rather than to the macrocell. This is true even if 
the macrocell can provide an acceptable call connec- 
tion. As mentioned in the background, traditional 
handoff systems fail to take full advantage of the 
microcelis. An example of how neighbor-assisted 
handoff fully exploits the macrocell/microcell structure 
will be described in conjunction with Figs. 7 and 8. 

Referring now to 'Fig. 7, a mobile station served 
by the macrocell base station 8SA moves into an area 
that is also covered by the microcell base station BS8. 
In Fig. 8, the signal strength received by the two base 
stations A and 8 are plotted as a function of the cell 
radius of the macrocell. At certain points between 6' 
and 6", the signal strength measured in the base sta- 
tion B is greater than a handoff threshold. However, 
because the microcell is situated near base station A, 
it is highly unlikely that the signal strength received in 
the base station A from the mobile station will be suf- 
ficiently low for base station A to generate a traditional 
handoff request. A majority of the traffic will remain at 
the macrocell level even though the microcell pro- 
vides sufficient signal strength. As a result, the micro- 
cell is under utilized. 

In contrast to traditional handoff techniques, the 
neighbor-assisted handoff system according to the 
present invention takes full advantage of microcelis 
within umbrella macrocells. Referring again to Figs. 7 
and 8, when base station B, a neighboring base sta- 
tion to base station A, determines that the signal 
strength received from the mobile station exceeds a 
predefined threshold between 8' and 6", the neighbor 
base station s makes a handoff request to the mobile 
switching center. The mobile switching center com- 
pares the signal strength values measured in the 
umbrella cell and its neighbors and determines that 
the base station B is the optimum choice in terms of 
sufficient signal strength and quality and in terms of 
balancing the load between the macrocell and its 
microcelis. 

Neighbor-assisted handoff also improves call 
connection quality and load sharing. In a high traffic 
density area, it is difficult to direct traffic between cells 
in order to obtain improved, overall communication 
quality. Traditionally, cellular traffic is only handed off 
to neighboring cells when the signal quality has 
deteriorated in the serving cell to a non-acceptable 
level. One way to relieve congestion and poor quality 
is to only allow a congested cell tocarry calls that have 
no other sufficient coverage in other cells. However, 
because of the large cell overlap in radio coverage in 
cellular systems, alternative cells beside the serving 
base station often can handle mobile station calls as 
described above with regard to the macro/microcell 
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example. Thus, a cellular system implementing the 
neighbor-assisted handoff technique according to the 
present invention provides the mobile switching 
center with the information necessary to determine 
from a network point of view the optimal cell for a call 5 
connection. As a result, neighbor-assisted handoff 
may be used to optimize radio signal quality and/or to 
relieve a highly congested cell by distributing the traf- 
fic load between the cells. Thus, while the mobile sta- 
tion in Fig. 9 may be handled either by a serving base 10 
station BS1 or a target base station BS2, the mobile 
switching center may determine which of these two 
base stations is best suited to handle this call connec- 
tion given the traffic demands on both base stations 
and the quality of the call connection either of these 15 
two base stations is capable of delivering. 

Neighbor-assisted handoff may also be used to 
enhance the flexibility of cell planning. In a 
macro/microcell environment, the microcell often has 
overlapping or completely redundant radio coverage 20 
with the macrocell. This overlapping or redundant 
coverage may of course be necessary in order to 
increase traffic capacity. Two possible overlapping 
coverage areas are shown in Fig. 1 0 (fully redundant) 
and in Fig. 1 1 (overlapping). In those heavy traffic 25 
areas corresponding to the microcells, the mobile 
switching center utilizes neighbor-assisted handoff in 
order to direct traffic to these new microcells even 
though the old macrocells could handle that traffic. 

AnotherappHcattonforneighbor-assisted handoff 30 
is in the area of priority subscription. In priority sub- 
scription, different sets of subscribers are assigned a 
priority factor. Those groups with a higher priority 
have a higher probability of obtaining a radio channel 
at both call setup and call handoff. The highest priority 35 
group would always be entitled to receive a radio 
channel even at the expense of dropping a no priority 
or low priority call in a congested cell. Using neighbor- 
assisted handoff, these no priority or low priority calls 
would not need to be dropped per se. Rather, the 40 
mobile switching center would redirect these calls to 
other cells which have reported that they have suffi- 
cient signal strength or signal quality to support a 
handoff. 

Although the present invention has been des- 45 
cribed in the context of analog mobile stations, 
neighbor-assisted handoff may be used to provide a 
back-up. supplemental handoff procedure for disrup- 
ted call connections involving digital channels and 
mobile-assisted handoff (MAHO). 50 

The expression "base station" should not only be 
interpreted as a single unit in a base site serving an 
associated geographical area. The "base station" 
could also be a number of transceiver modules, a 
group of transceiver modules serving several 55 
geographical areas and a socalied "remote control- 
ler" which controls the operation of the modules, as 
e.g., the base station controller (8SC) in the GSM sys- 



tem. The handoff request can then be originated from 
this remote controller or from a transceiver module. 

From the foregoing description of the specific 
embodiments others can, by applying current 
knowledge, readily modify and/or adapt for various 
applications such specific embodiments without 
departing from the general nature of the invention, 
and, therefore, such adaptations and modifications 
should and are intended to be comprehended within 
the meaning and range of equivalents of the disclosed 
embodiments. It is to be understood that the phraseol- 
ogy of terminology employed herein is for the purpose 
of description and not of limitation. 



Claims 

1. A cellular mobile radio telephone system, com- 
prising: 

a plurality of base stations assigned to cor- 
responding geographical areas in said cellular 
system, each of said base stations including: 

means for monitoring signal connection 
parameters between mobile stations and said 
base stations; 

means for requesting a handoff of an 
associated mobile station currently being served 
by said base station when one of said monitored 
parameters fails to satisfy a first variable pre- 
determined threshold; and 

means for requesting a handoff for a 
neighboring mobile stationcurrently being served 
by another base station when one of said monit- 
ored parameters satisfies a second variable, pre- 
determined threshold; and 

a mobile switching center for coordinating 
communications between said plurality of mobile 
stations and said plurality of base stations includ- 
ing: 

means for receiving said handoff requests 
from said serving base stations and said handoff 
requests from said neighboring base stations, 
and 

means for determining whether to execute 
handoffs based on said signal parameters 
received from said serving and neighboring base 
stations. 

2. The system according to claim 1, wherein said 
signal parameters include at -least one of signal 
strength and signal quality. 

3. The system according to claim 1, wherein *aid 
means for determining includes: 

means for ordering said base stations in 
accordance with a magnitude of said monitored 
parameter associated with each of said base sta- 
tions, and 
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means for selecting a base station as a 
preferred handoff base station that has the most 
optimal magnitude of said monitored parameter. 

4. The system according to claim 3, wherein said 
mobile switching center further comprises: 

means for determining if a communi- 
cations channel from said selected base station is 
available; 

means for seizing said available communi- 
cations channel; and 

means for selecting another base station 
having the next optimal of said monitored par- 
ameter magnitudes if said base station having the 
most optimal of said monitored parameter mag- 
nitudes has no available communications chan- 
nels. 

5. The system according to claim 1, wherein said 
mobile switching center includes: 

means for balancing mobile station com- 
munications traffic among said plurality of base 
stations by handing off call connections 
associated with serving base stations having 
higher traffic patterns to neighboring base sta- 
tions having lower traffic patterns that have 
initiated a call handoff. 

6. The system according to claim 1, wherein said 
mobile stations are assigned a priority and said 
mobile switching center includes: 

means for granting call connections for 
mobile stations having higher priority in heavy 
traffic areas, and 

means for handing off call connections of 
lower priority mobile stations in said heavy traffic 
areas to neighboring base stations in lower traffic 
areas. 

7. The system according to claim 1, wherein said 
cellular system includes a plurality of differently 
sized, geographic areas, each area being 
associated with a corresponding base station and 
overlapping with others of said areas, said mobile 
switching center including: 

means for handing off mobfle stations 
being served by base stations having large areas 
to neighboring base stations in smaller areas that 
overlap said larger areas. 

8. The system according to claim 1, wherein said 
mobile switching center varies said variable, pre- 
determined threshold of each base station to alter 
the size of said geographical areacorresponding 
to each base station. 

9. The system according to claim 1, wherein -said 
signal connection is associated with an analog 



radio channel. 

10. The system according to claim 1, wherein said 
signal connection is associated with a digital 

5 radio channel. 

11. A cellular mobile telephone system having a 
plurality of differently-shaped, overlapping 
geographic cells, comprising: 

to first means within each cell for detecting a 

signal parameter of call connections currently 
being served by each cell and for requesting a 
transfer of one or more call connections based on 
said detected signal parameter; 

75 second means within each cell for detect- 

ing said signal parameter of call -connections 
associated with neighboringcells and for request- 
ing a transfer of one or more call connections 
based on said detected signal parameter, and 

20 load balancing means for balancing a 

number of call connections associated with each 
cell including: 

means for receiving from said first means 
and second means said signal parameters of call 

25 connections associated with said serving cells 

and said neighboring cells, respectively; 

means responsive to transfer requests 
from said first and second means, for transferring 
call connections to neighboring cells based on 

30 said detected signal parameter and the number of 

unoccupied channels in each cell. 

12. The system according to claim 11, wherein said 
differently-sized cells include large cells that 

35 overlap small cells and said transferring means 

transfers call connections from a large cell to an 
overlapped, smaller cell when said detected sig- 
nal parameter from said smaller cell exceeds a 
predetermined threshold. 

40 

13. The system according to claim 11, wherein said 
parameters include signal strength and signal 
quality. 

45 14. The system according to claim 1 1 , wherein each 
cell includes: 

means for requesting said load balancing 
means to transfer a currently served call connec- 
tion to a neighboring cell. 

50 

15. The system according to claim 12, wherein each 
cell has at least one variable, predetermined 
threshold and said load balancing means varies 
the see and shape of at least one cell by chang- 

55 ing said at least one variable, predetermined 

threshold corresponding to said at least one cell. 

16. In a cellular mobile radio telephone system hav- 
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ing centralized switching center, a method for 
handing off call connections between mobile sta- 
tions and serving base stations, comprising: 

detecting from neighboring base stations 
hand off requests and at least one parameter of a 5 
call connection between a mobile station and an 
associated, serving base station; 

determining a preferred, neighboring base 
station for handoff based on said at least one 
detected parameter from said neighboring base w 
stations; and 

executing a handoff of said call connection 
from said serving base station to said preferred 
neighboring base station. 

15 

17. The method according to claim 16, wherein said 
determining step further includes: 

sequentially ordering said neighboring 
base stations based on their corresponding 
detected parameter values, and 20 

selecting said preferred base station hav- 
ing the most optimal corresponding parameter 
value. 

18. The method according to claim 16, wherein said 25 
parameter includes signal strength and signal 
quality. 

19. The method according to claim 16, further com- 
prising: 30 

alancing a number of call connections 
associated with each base station by executing 
ha n doffs of call connections associated with con- 
gested serving base stations to neighboring base 
stations which are not congested and which have 35 
a detected call connection parameter that satis- 
fies a variable predetermined criterion. 

20. The method according to claim 19, wherein said 
balancing step further comprises: 40 

altering said variable, predetermined 
criterion. 



prising: 

varying said at least one associated 
threshold of said pairs of neighboring and serving 
base stations. 



21. The method according to claim 16. further com- 
prising: 45 

prioritizing subscribers to said cellular sys- 
tem; granting call connections in high traffic areas 
to higher priority subscribers; and 

handing off call connections of lower 
priority subscribers from said high traffic areas to 50 
lower traffic areas in response to call connections 
granted to said higher priority subscribers. 



22. The method according to-claim 16, wherein -each 
pair of neighboring base station and serving base ss 
station has at least one associated threshold. 



23. The method according-to -claims 22, further com- 
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@ Neighbor-assisted handoff in a cellular communications system. 

(St) A handoff system where handoff requests are 
^ initiated not only by a home or serving base 

station, but also by neighboring base stations. 

As in conventional handoff, a serving base sta- 
tion may initiate a handoff request when the 

signal strength of one of its mobile stations falls 

below a predetermined threshold. In addition, 

neighboring base stations monitor the signal 

strength of neighboring mobile stations and 

request that a neighboring mobile station be 

handed off when that signal strength reaches a 

predetermined level. Thus, a handoff request 

may come from the serving base station be- 
cause of a poor call connection or from a 

neighboring base station because of a possible 

strong call connection. 



CO 

< 

CM 
CM 

o 
m 



UJ 




Mi MS CQMMOiflUItim 

fm swims bass sum* 



1 



*FTMM \ 



Jouve, 16. rue Saint-Oents, 75001 PARIS 



€P 0 504 122 A3 



/Vlll £ur0 P ean Patent 

Qjil Office 



EUROPEAN SEARCH REPORT 



Appttcatioo Nub b«r 

f P 92 55 O0S4 
Page 1 



nnriTMENTS CONSIDERED TO BE RELEVANT 



Calesory 



X 
A 



ll 



Chaooo of document with indication, where npproprirte. 
et irtevani passages 



PATENT ABSTRACTS OF JAPAN 

iwUzM^^™ TELEGRAPH t 
"ELEPHONE CORPORATION ) 

abstract * 



US-A-3 663 762 (JOEL JR.) 

- column 15, line 3 - column 17. line 14 

* column 18, line 2 - line 72 

US-A-4 435 840 (KOJIMA ET AL.) 



* column 1, line 50 - column 2, line 21 * 

* column 7, line 2 - line 6 

US-A-4 669 107 {ER I KSSON-LENNARTSSON) 



* column 1, line 32 - line 48 * 

* column 2, line 36 - line 65 

PATENT ABSTRACTS OF JAPAN 

ri-iVSi «7 T£L«R«>H 4 

TELEPHONE CORPORATION ) 

* abstract * 

PATENT ABSTRACTS OF JAPAN 

? JP-aVm 12 ( E Tc1hI8A CORPORATION ) 

* abstract * 



Relevant 
to claim 



The pr«*m «^ report has b«» <lr W up for ail claims 



O-ASSIHCATION OF THE 
APPLICATION (lot. O-S ) 



1,2 



16,22 
3,7,11. 
3,17, W 

1,2 

3,11,13 



I, 2,5,8, 

II, 14, 
16,19, 
20,22,23, 



I. 2,5. 

II, 13, 
14,16, 
18,13,22 



I. 2,5, 

II, 13 



1,6,16, 
21 



H04Q7/04 
H0487/26 



TECHNICAL FIELDS 
SEARCHED (In'- O- 5 ) 



rt04q 



nice eft 

THE HAGUE 



Dttt of o « ^ «ito» «f t 

18 fESRUARY 1993 



BEHRINGER L.V. 



3 

i 

cc 
o 

to 

O 



CATEGORY OF CITED DOCUMENTS 

■ oartic&Jarty rtHrant rt tak«ft alw* 

: pxrticclarty rrlcraut if combined with another 

document of tbe $am« categmy 
: teetaotogtaal back^ouad 
: Dotv-vritta) disdosure 
: intermediate document 



theory or principle uadertying the invention 
: X pJmt document, but puWUbeti on, or 

■her tbc ffUtttj date 
• docarseot dtcd in tbe application 

document dirt for wb« rauns 



dT: meaber of the same P«an family, coropooding 



2 



€P 0504 122 A3 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 92 85 0054 
Page 2 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indication, where appropriate, 
of relevant passages 



Relevant 
to ctaim 



CLASSIFICATION OF THE 
APPLICATION (Int. C1.5 ) 



PATENT ABSTRACTS OF JAPAN 

vol. 13, no. 541 (£-854) 

& JP-A-12 23 834 ( N€C CORPORATION ) 

* abstract * 



1.7,11, 
12 



TECHNICAL FIELDS 
SEARCHED <lnt. Q.S } 



The present searcA report has been drawn op for all claims 



Placa of uaxk 

THE HAGUE 



Dm* wflrti— ml ikt tank 

18 FEBRUARY 1993 



6EHRINGER L.V. 



3 
S 

i 
« 

c 

ft. 

c 



CATEGORY OF a TED DOCUMENTS 

X : parttcolarly relevant rf taken ilone 

y : parti cut art y relevant If combined with another 

document of the sane category 
A : technology cad background 
O : noa -written disdosure 
P : intermediate document 



T : theory or principle itnderrying the invention 
E : earlier patent document, but published on, or 

after the filing eau 
D : eocuBcnf cited is the application 
L ; document died for other reasons 

St : member of the same patent family, corresponding 



3 



